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Abstract 

The quantum teleportation with noisy EPR state is discussed. Using an optimal decomposition 
technique, we compute the concurrence, entanglement of formation and Groverian measure for 
various noisy EPR resources. It is shown analytically that all entanglement measures reduce to 
zero when F < 2/3, where F is an average fidelity between Alice and Bob. This fact indicates 
that the entanglement is a genuine physical resource for the teleportation process. This fact gives 
valuable clues on the optimal decomposition for higher-qubit mixed states. As an example, the 
optimal decompositions for the three-qubit mixed states are discussed by adopting a teleportation 
with W-state. 
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FIG. 1: A quantum circuit for quantum teleportation through noisy channels with EPR state. The 
top two lines belong to Alice while the bottom line belongs to Bob. The dotted box represents 
noisy channels, which makes the EPR state to be mixed state. 

I. INTRODUCTION 



Entanglement of quantum states plays a crucial role in modern quantum information 
theories l|. Although we do not have a general theory of the quantum entanglement, many 
physicists believe that it is a physical resource which makes quantum computer outperforms 
classical ones 2|] . Thus in order to quantify the entanglement of given quantum state many 
entanglement measures were constructed during last decade. The basic entanglement mea- 
sure is the entanglement of formation li, [|], Q]. Generally, entanglement of formation is 
denned in any bipartite system. For pure state if is the state of the whole system, the 
entanglement of formation £(ip) is defined as von Neumann entropy S(ip) = — Trplog 2 p, 
where p is the partial trace over either of the two subsystems. Another measure we would 
like to use in this paper is Groverian measure J/J. Groverian measure G(ip) for given n-qubit 
quantum state 1^) is defined using a quantity 
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where |<7»)'s are single-qubit states. In fact, Pmaxi^) is the maximal probability of success in 
the Grover's search algorithm^ when is used as an initial state. Roughly speaking, P ma x 
quantifies a distance between a given n-qubit state and a set of product states. Therefore, 
the entanglement should decrease with increasing P max . In this reason Groverian measure 



is defined as G(ip) = a/1 — PmaxijP)- For 2-qubit pure states P ma x can be analytically 
computed[9|], whose expression is 
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where p is the partial trace over either of the two-qubits. Recently, P max for some 3 
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12| by exploiting a theorem of Ref . 13] . 



qubit states were also computed analytically 1(3, 
Although much progress was developed recently for understanding the general features of 
pure-state entanglement, it seems to be far from complete understanding. 

The purpose of this paper is to examine the physical role of mixed-state entanglement. In 
order to address this issue it is convenient to consider the quantum teleportation [jjj] when 
the quantum channel is affected by noise. The effect of noise in teleportation was discussed 
in Ref. [l5| . In order to explain the motivation of this paper it had better review Ref. [ijj] 
briefly. Let us consider the usual situation of the teleportation: Alice and Bob share an 
EPR channel 

|/3 00 > = i=(|00> + |li» (1.3) 
and Alice wants to send a single-qubit state 

IVO = cos (£) e*/ 2 |0) + sin (0 e^' 2 \l). (1.4) 

to Bob. We assume, however, that the perfect EPR state was not prepared initially due to 
noise. In terms of density operator language this means that instead of pepr = |Ax))(A)o| 
the imperfect density operator e(pepr) was made initially, where e is a quantum operation. 
Since e(pepr) ^ Pepr generally, Alice cannot send \ipi n ) perfectly to her remote recipient. 
This situation is depicted in Fig. 1. In this figure the top two lines belong to Alice while 
the bottom line belongs to Bob. The density operator p in is \if)i n ) {i>in\ an d Pout is a state 
Bob receieves from Alice. The dotted box represents an imperfect EPR resource produced 
initially due to the noise. 

Two questions naturally arise at this stage. First one is what the explicit expression of 
£{Pepr) is. Second one is how much information Alice can send to Bob. Obviously the 
answers are dependent on what type of noise we take into account. To address the first 

n n 

question authors in Ref.[15j used a master equation in the Lindbald form|16| 

^ = -i[H S) a] + J2 Ui,a°Ll a - ~ {L[ a L ija , a]) (1.5) 

i,ot ^ ' 

where a = b(pepr) and L i a is an Lindbald operators which represent the type of noise. In 
order to simplify the situation Ref. [l^] choosed simple types of noise L^ a = which acts 

on the zth qubit to describe decoherence, where c« denotes the Pauli matrix of the ith qubit 
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with a = x,y, z. The constant k is approximately equals to the inverse of decoherence time. 
The master equation approach is shown to be equivalent to the usual quantum operation 
approach for the description of noise in open quantum systemjl]. Solving a master equation 
( II. 5p . we can now derive e(pepr) explicitly. If we choose noises with same direction, i.e. 
{L 2 , X ,L 3;X ), (L 2 , y ,L 3i y), or (L 2 , z , L 3>z ), Eq.flUSD provides 
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where r± = (1 ± e _4K *)/2. If one chooses the isotropic noise, Eq. (11.51) yields 
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where f± = (1 ±e~ 8Kt )/2. 

To address the second issue we consider a square of fidelity between p in and p out 

F(p in ,Pout) = {^in\Pout\^in) = F(9,(j)). 
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Then how much information Alice can send to Bob with imperfect EPR resource e(pepr) 
can be measured by the average fidelity 
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Thus the perfect teleportation means F — 1. Ref. 
noises the average fidelities become 



151 ] has shown that for the same-axis 
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while for the case of the isotropic noise F becomes 

F I= l -+ l -e-^. (1.11) 

Regardless of types of the noisy channels F decays as Kt increases. 

What kind of information on the average fidelity F can be obtained from the entangle- 
ment of the mixed states e a (pEPn) (a = x,y,z) and £i(pepr) or vice versa? To address 
this quuestion is the main motivation of this paper. Since F decreases with increasing Kt, 
we can conjecture that the effect of noises generally disentangles the mixed states provided 
the entanglement is genuine resource for the teleportation. Since, furthermore, F = 2/3 
corresponds to the best possible score when Alice and Bob communicate with each other 



through classical channel 17], this fact implies that e(pepr) does not play any role as en- 
tanglement resource when F < 2/3. Thus we can conjecture that £ a (pEPR) (« = sc,y,z) 
should be separable states as Kt approaches to infinity while £i(pepr) becomes separable 
when Kt > /i# = (1/8) In 3. If our conjecture is right, we can conjecture F from the entan- 
glement of the mixed-state resource without any calculation. Reversely, we can conjecture 
the entanglement of mixed states from the average fidelity. This means that entanglement 
is genuine resource in the teleportation process even if noises are involved. Since explicit 
calculation of the n-qubit mixed-state entanglement is highly non-trivial when n > 3 1 , it 
may give valuable tool for the approximate conjecture of the entanglement. 

We will show that the above-mentioned conjectures on the relation between entanglement 
of mixed-state and F are perfectly correct. This paper is organized as follows. In section 
II we discuss the entanglement measures for the mixed states and their inter-relations. It 
is found that not only the entanglement of formation but also the Groverian measure are 
monotonically related to the concurrence. This fact indicates that the optimal ensemble 
for the concurrence is also optimal for the Groverian measure. In section III we compute 
explicitly the concurrence, entanglement of formation, and Groverian measure for various 
mixed-states obtained by same-axis and isotropic noises. The results of the computation are 
compared to the average fidelity F. It is shown that as we conjectured, all entanglement 
measures become zero when F < 2/3. To confirm that our conjecture is right, we also 
compute the entanglement measures and average fidelity for different-axis noises in section 



1 For some entanglement measures it is also highly non-trivial to compute it even for n = 2. 
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IV. In these cases the results perfectly agree with our conjecture. In section V the optimal 
decomposition for the higher-qubit mixed states is discussed. Especially, the case of three- 
qubit mixed-state is discussed by adopting quantum teleportation with W-state. Also the 
calculability for the second definition of the Groverian measure is briefly discussed in the 
same section. 



II. ENTANGLEMENT OF MIXED-STATES 

There are many measures which quantify the entanglement of the mixed states. Among 
them we will use in this paper the entanglement of formation and the Groverian measure. 

As we said in the previous section the entanglement of formation for any pure bipartite 
system is defined as a von Neumann entropy of its subsystems. Then using a convex roof 



construction 
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19( | , one can extend the definition of the entanglement of formation to the 



full state space in a natural way as 

S(p)=mmY,Pj£(Pj) (2-1) 

3 

where minimum is taken over all possible ensembles of pure states p~ with < P, < 1. In 

nn ~ 

Ref.[4|,[5fl it was shown how to construct the optimal ensemble, where the minimization in 
Eq. (l2.1l) is naturally taken in two-qubit system. 

A convex roof method also can be used to extend the definition of the Groverian measure 
in the full state space 

G(p)=mmJ2PjG( Pj ) (2.2) 

j 

where minimum is taken over all possible ensembles of pure states. Since the Groverian 



measure for pure state is entanglement monotone 20], it is not difficult to prove that G(p) 
in Eq. fl2.2p is also monotone even if p is mixed state. 

However, there is different extension of the Groverian measure from the aspect of the 



operational treatment of the entanglement [21!]. In Ref.[2l| the Groverian measure for mixed 
state is defined as 



G(p) = ./l-maxF 2 (p,(7) (2.3) 



o-es 



where S is a set of separable states and F(p, a) is a fidelity defined F(p, a) = Tr>/ p 1 / 2 ap 1 / 2 . 
It was shown in Ref. 2lj that G(p) is also entanglement monotone. Following Uhlmann 
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theorem 22j one can re-express G(p) in a form 



G{p)= /l-maxmaxK^)! 2 (2.4) 

where |0) and j^) are purifications of a and p respectively 2 . 

Now, we would like to comment how the optimization for the Groverian measure defined 
in Eq. fl2.2p is taken. In order to describe this it is convenient to comment first how the 
optimization for the entanglement of formation was taken in Ref. 0, 0]. Firstly, authors in 
these references notified that in pure 2-qubit state \ip) the entanglement of formation £{ip) 
and concurrence C(ip) are related to each other in a form 

e W = k ( WjZggg ) ( , 5) 

where h(x) = — xlog 2 x — (1 — x) log 2 (l — x). Thus £(C) is monotonically increasing from to 
1 as C goes from to 1. For the mixed states, therefore, optimization for the concurrence in 
all possible pure-state ensembles naturally coincides with optimization for the entanglement 
of formation. Secondly, authors in Ref. 4| found the optimization for the concurrence by 
making use of some geometrical argument when the density matrix has two or three zero 
eigenvalues. Finally, Wootters derived the optimal ensemble for arbitrary two-qubit mixed 



states in Ref. [5]. We should note that the Groverian measure for arbitrary two-qubit pure 
state \if>) is related to the concurrence in a form 

GW = ^(l- Vl-C 2 ^)) 172 . (2.6) 

Like the entanglement of formation, therefore, G(C) is also monotonic function from to 
l/y/2 as C goes from to 1. This supports that the optimization for the concurrence in 
all possible ensembles of pure states coincides with not only that for the entanglement of 
formation but also that for the Groverian measure defined in Eq. (12.21) . 

Although, therefore, the optimization for the first Groverian measure G(p) is possible, 
the optimization for the second Groverian measure G(p) seems to be highly non-trivial 



2 



In fact, one can remove the optimization on |"0)[l|j which yields 



G( P ) = Jl-maxK^)! 2 . 
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because it is denned by the Groverian measure for 4-qubit pure states via the purification 
and Uhlmann theorem. In this paper we will use £(p) and G(p) to confirm our conjecture 
on the relation between the mixed-state entanglement and the average fidelity F. 



III. SAME-AXIS AND ISOTROPIC NOISES 

In this section we would like to compute the entanglement for the mixed states given in 
Eq. (11.61) and Eq. ( 1 1.7ft . Before starting computation it is convenient for later use to introduce 
a "magic basis" |18|] : 

| ei ) = -L (|00) + |11)) |e 2 > = ^= (|00) - |11)) (3.1) 

|e 3 > = ^(|01> + |10» |e 4 ) = ^(|01)-|10)). 

Now let us consider (L 2jX , L 3 ^ x ) noise which makes the EPR resource as £ x (pepr) in 
Eq. (11.61) . Since e x (pepr) has two zero eigenvalues, one can construct the optimal ensemble 
of pure states by two different ways explained in Ref.[4| and Ref.[5| respectively. It is not 
difficult to show that both methods yield same optimal ensemble whose explicit expression 
is 

2 

e x (p EPR ) = ^P i \X i )(X i \ (3.2) 

i=l 

where Pi = P 2 = 1/2 and 

|Xl) = \ATI e l) + «\/^l e 3) 1^2) = y/r+\ei) - iy/rl\e 3 ). (3.3) 

Since the concurrence for arbitrary 2-qubit state = J2t=i a i\ e i) * s I l-^i) an d 1^) 

have same concurrence 

C x = C(|X X )) = C{\X 2 )) = t+ -t_= e~ 4Kt . (3.4) 

Thus the entanglement of formation S x and the Groverian measure G x can be easily 
computed by Eq. (12.51) and Eq. (12. 6 j) respectively. The Kt-dependence of £ x and G x are plotted 
in Fig. 2 as solid lines. As expected £ x and G x decrease from 1 and l/y/2 to as nt goes 
from to 00. This means that the noise disentangles e x (pepr) as we conjectured. Since 
£ x = G x = at Kt — > 00, £ x (pepr) should be separable in this limit. We can confirm this 
directly from Eq.([33D because \X ± ) and \X 2 ) reduce to (|0) T |1))/V2® (|0) T |l»/v^ at 
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FIG. 2: The Kt-dependence of the entanglement formation and Groverian measure for £ a (pEPR) 
(a = x,y,z) and ej(pepr)- Regardless of noise types the entanglement decreases with increasing 
nt. This means that the noises generally disentangle the quantum channel. For isotropic noisy 
channel Ej and Gj become zero when Kt>n* = (1/8) In 3, where the average fidelity F is less than 
2/3. 

Kt — > oo limit. If one constructs the optimal ensembles for £y(pEPn) and £ z (pepr), one can 
show by same way that e y (pEPR) = Y^=i -^1^)0^1 where Pi = P 2 = 1/2 and 



\Yi) = v/T+|ei) + iy/TZ^i) \Y 2 ) = v /r+ |e x ) - iy/rZ\e^), (3.5) 
and e z (pepr) = Yn=x Pi\ z i){Z>i\ where P 1 = P 2 = 1/2 and 

\Zx) = v^lei) +iy/TZ\e 2 ) \Z 2 ) = \fr^\ei) - iy/rZ\e 2 ). (3.6) 



It is easy to show E x — E y — E z and G x = G y = G z . 

Now, let us consider Ei(pepr)- Taking into account the partial transposition 23j, 12J, [25J of 
£i(Pepr) with respect to its subsystems, one can realize that £i(pepr) is separable when nt > 
/i* = (1/8) ln3. Following Ref.[5J], one can derive the separable decomposition £i(pepr) = 
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Si=i \ Si){Si\ in this region, where \Si) are un- normalized vectors defined 

\3i) = \ (e^\ Xl ) + e w *\x 2 ) + e id *\x 3 ) + e i6 *\x A )) 
= ~ (e^\ Xl ) + e^\x 2 ) - e^\x 3 ) - e^|x 4 » 



(3.7) 



j" 4 |*4» 



\S X ) = ~(e^\ Xl ) - e i6 *\x 2 ) + e id *\x 3 ) 
\Si) = \ (e iei |xx) -e ie *\x 2 ) - e">\x 3 ) + e m \x 4 )) 



In Eq.f l3.7p \x{) are 



l*i> 



3f 4 



-|ei> 



-Wy|e 2 ) 



(3.8) 



= -*y y|e 3 ) |ar 4 ) = -iy y|e 4 ) 



and 0j's satisfy 



0. 



(3.9) 



Since all \Si) have zero concurrence provided Eq. fl3.9p holds, Ej(pepr) becomes separable in 
the region nt > p*. In order to see this explicitly let us consider the boundary of this region 
nt = p*. At this point we have Q\ = and 9 2 = 63 = #4 = 71/ 2 which yield a following 
separable decomposition Si(pepr) = Ei=i P%\^i){^%\ where P\ = P 2 = P3 = P 4 = 1/4 and 

|s x > = (w_|0) - ^+e i7r/4 |l» ® (w_|0) - ^+e- i7r/4 |l)) (3.10) 
|s 2 ) = (^_|0> +^ + e i7r/4 |l» <g> (w_|0) +w+e-^ /4 |l)) 
|S 8 ) = (w+|0> -w-e^ll)) ® K|0) -^_e^ 4 |l)) 
|S 4 ) = ( W+ |0) +cu_e-^ 4 |l)) (g) (u+\Q) + cu_e^ 4 |l» 

with cj ± = (^(v 7 ^ ± 1)/6) 1/2 . 

In «t < /i* region £i(pepr) is generally entangled. The optimal ensemble of pure states 
can be constructed following Ref. [5[]. The final expression of decomposition is £i(pepr) = 
Eli Pi\h){Ii\ where P 1 = P 2 = P 3 = A = 1/4 and 

|/i) = V / Ai"|ei)-^v / 3A^|e 2 ) (3.11) 
|J 2 > = 
|/s) = 
|/ 4 ) = 




Ai|ei) y|e 2 ) - 2iy ^y|e 3 > 



Ai|ei> + |e 2 ) + ^^/^y l e s) ~ «'\/2A^|e 4 ) 

Ai|ei) + iy'y |e 2 ) + 2^5|e 3 ) + i^ 2 \e 4 ) 
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where Ai = (3f+ — l)/2 and A2 = r_/2. It is easy to show that at the region Kb < /i* 
£i(Pepr) has a concurrence 




(3.12) 



Since €i(pepr) is separable mixed state at nt > /J*, Ci equals to zero in this region. Thus 
we can write in a form 

d = Max (Ai - 3A 2 , 0) . (3.13) 

Inserting Eq. fl3.13p into Eq. (12.51) and Eq. (l2.6[) . one can easily compute the entanglement of 
formation Si and the Groverian measure Gi for Ej(pepr)- 

The Kt-dependence of £j and Gj are plotted in Fig. 2 as dotted lines. As we conjectured 
in section 1, Ej and Gj decrease from 1 and 1/ 'y/2 to as nt goes from to /x*. This means 
that when F < 2/3, Ei(pepr) cannot play any role as a quantum channel. This fact also 
indicates that the entanglement is a genuine resource for the quantum communication. In 
order to confirm that our conjecture is right, we will consider the different-axis noises in the 
next section. 



IV. DIFFERENT-AXIS NOISES 

In this section we would like to consider the different-axis noises to confirm that our 
conjecture is right. First let us consider (L 2>x , L^ z ) noise. For this case the master equation 
(I1.5P changes the EPR state pepr into 
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where u± — (lie 2Kt )/2. Following the calculation of Ref.[l5l|. one can show easily that 
the average fidelity in this noise channel becomes 



(3 + 2e- 2Kt + e- AKt ) . 



(4.2) 



Thus F becomes less than 2/3 when nt > v* = ln(l + v / 2)/2. We expect that s xz {pepr) 
becomes separable in the region nt > v*. In fact, in this region e xz {pepr) can be expressed as 
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Fig. 3 

FIG. 3: The Ki-dependence of the average fidelity F, entanglement of formation £, concurrence C 
and Groverian measure G for different-axis noisy channels. As expected all entanglement measures 
reduce to zero when Kt > v* = ln(l + V2)/2. 

6 xz (pepr) = J2i=i where |sj) are unnormalized vectors defined by same with Eq. (13.71) . 

but \xi) are 

\xt) = -iv + \ei) \x 2 ) = -iy/i> + iy-\e 2 ) (4.3) 
\x 3 ) = -iy/u + u^\e 3 ) \xi) = -iu-\e A ) 

and 9iS satisfy 

Since all have zero concurrence, e X z{pepr) is manifestly separable in Kt > as expected. 

In the region Kt < we can derive an optimal ensemble of pure states. It needs a tedious 
calculation, and the final expression is s X z{pepr) = Yli=i P%\XZi)(XZi\ where Pi = P 2 = 



12 



+ 2is+), P 3 = P 4 = 1/(2(1 + 2i/+)), and 



= z/+|ei) - £\/i/_(l + ^+)|e 2 > 
|XZ 2 ) = i/+|ei) + zV. 



(4.5) 



v- , . . /i/_(1 + 2i/+) 

e 2 ) -iv+\ — — |e 3 ) 



l + i/. 



1 + 1/4 



|XZ 3 ) = i/+|ei) +zV+ A / - ^ |e 2 ) +iu + \j } + ^ U+ |e 3 ) -ii/_y / T+ 2z/+|e 4 ) 



1 + ^4 



1 + 1/4 



XZ 4 ) = i/+|ei) + iv + J— V —^- |e 2 ) + / + ^ |e 3 ) + zV_yT+2z^|e 4 ) 

Y i + z/+ y i + 1/+ 



Using Eq. (14.51) it is easy to compute the concurrence whose explicit expression is 

C xz = \ (e- 4Kt + 2e' 2Kt - 1) 
at Kt < v*. Thus in the full range of nt C(pepr) can be written as 



(4.6) 
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Inserting Eq. fl4.7p into Eq. fl2.5p and Eq. (12.61) . one can compute straightforwardly the entan- 
glement of formation and the Groverian measure for s xz (pepr). 

For (Li2 t x, L-i,y) and (L2 lV , L^ z ) noises the EPR state becomes respectively 

/ r+ e- 2Kt \ 
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It is not difficult to show that the average fidelity for these are equal to Eq.f l4.2p and their 
concurrences are same with Eq. (14.71) . i.e. concurrence for £ xz {pepr)- The optimal ensembles 

are e xy (p E pR) = Ya=i p i\ XY i) ( XY i\ and ^vz(pepr) = Ylt=i p i\ YZ i)( YZ il where P 1 = P 2 = 
i/+/(1 + 2i/+) and P3 = P 4 = 1/(2(1 + 2i/+)). The optimal pure states \YZi) can be obtained 
from \XZi) by interchanging |ea) and |e 4 ). The optimal vectors l-X"!^) are obtained from 
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\XZj) by cyclic change, i.e. fa) — > fa), fa) — > fa), fa) — > fa). The remaining different- 
axis noises {L^ x , L 3jX ), (L 2 , 2 , L^ y ), (L 2 , y , L 3tX ) generate similar quantum channels to Eq. fl4.ip 
and Eq. (j4.8p . They also yield same average fidelities and same concurrences. 

The average fidelity F, concurrence C, entanglement of formation £ and the Groverian 
measure G are plotted in Fig. 3. As expected, all entanglement meaures reduce to zero 
at nt > v*. Thus our conjecture described in section 1 is perfectly correct. This fact 
indicates that the entanglement of the quantum channel is a genuine physical resource in 
the teleportation process. Also our conjecture may offer valuable clues for the optimal 
decomposition in the higher-qubit mixed states. This will be discussed briefly in the next 
section. 



V. CONCLUSION 





FIG. 4: The Kt-dependence of the average fidelity F and Groverian measure G for 3-qubit mixed 
state e(pw)- The optimal ensemble for e{pw) should make G to be zero when Kt>^. This may 
give valuable information for the construction of the optimal ensemble for higher-qubit states. 
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In this paper we have examined the connection between the mixed state entanglement 
and the average fidelity F using usual EPR-state teleportation via noises. As we have 
shown, the mixed state entanglement becomes zero when F < 2/3, which indicates that the 
entanglement of quantum channel is a genuine resource for teleportation. 

It is generally non-trivial task to compute the entanglement of n-qubit mixed states when 
n > 3. As far as we know, in addition, there is no way to find an optimal ensemble of pure 
states when n > 3. Also we cannnot define the concurrence because there is no "magic"- 
like basis in higher-qubit system. However, the result of our paper may provide a valuable 
information on the entanglement of higher-qubit mixed states. For example, let us consider 
3-qubit mixed state 
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This mixed state is constructed when the quantum teleportation is performed with W-state 

\^ w ) = 1 (|100) + |010) + v^|001)) (5.3) 



if {L 2i xi L 3jX , L^ x ) noise is introduced 
fidelity between Alice and Bob is 

1 



261 ] . It has been shown in Ref.[26j that its average 



F = — (14 + 3e~ 2Kt + 2e~ iKt + 5e" 6Kt ) . 
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Thus F decreases from 1 to 7/12 as nt goes from to oo. From this fact we can conjecture 
that the Groverian measure (12. 2p for e(pw) decreases from 1/V2 to when nt goes from 
to = 0.431041 if we find the optimal ensemble of pure states for this mixed state. 
This conjecture is described in Fig. 4. This information may give valuable clues for the 
construction of the optimal ensemble of pure states in three- or higher-qubit system. 

Another point we would like to note is on the second definition of the Groverian measure 
G(p) defined in Eq. fl2.3p . Since it is not defined by convex roof construction due to its 
operational meaning, we cannot use usual optimal ensemble technique to compute it. Since, 
furthermore, it is expressed as Eq. (12.41) via Uhlmann's theorem, we should know how to 
compute the Groverian measure of n-qubit pure states with n > 4. Even if we assume that 
we have formula for n-qubit pure-state Groverian measure, it is also highly non-trivial to 
take a maximization over all possible purification. Since, however, it is a genuine entangle- 
ment measure for mixed states, it should satisfy our conjecture. It may shed light on the 
development of the computational technique for G(p) in the future. 
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